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Bemerkungen zu Herrn D. N, Lehmer 9 s Abhandlung 
in Bd. 22 dieses Journals, S. 293-335. 

Von Edmund Landau. 



In seiner Abhandlung "asymptotic evaluation of certain totient sums" 
formuliert Herr Lehmer am Schluss ein Problem, auf welches er durch folgende 
Thatsachen geführt worden ist. 

Es bezeichne v (n) die Anzahl der verschiedenen Primfactoren der ganzen 
Zahl 7i, und es möge unter a X) (n) 1 oder verstanden werden, je nachdem alle 
Primfactoren der Zahl n von der Form 4w + 1 sind oder nicht. Dann lässt 
sich, wie Herr Lehmer* zeigt, aus der Theorie der binären quadratischen For- 
men mit der Discriminante — 1 ohne erhebliche Schwierigkeit folgern, dass der 
Quotient 



X 



11 = 1 



X 

sich für x = oo einer endlichen Grenze nähert ; eß ergiebt sich nämlich, dass 

lim "^ = — 

ist. 

Ebenso zeigt erf mit Hilfe der Theorie der quadratischen Formen, deren 
Discriminante — 3 ist: wenn (6i ]} (n) 1 oder bedeutet, je nachdem alle Primfac- 

* S. 338, Z. 24. f S. 331, Z. 7., wenn A =3 eingesetzt wird. 
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toren von n die Gestalt 6w + 1 haben oder nicht, so existiert der Grenzwert 

lim «=] 

X =00 «C 

und ist = ^- . 
2n 

Die Theorie der quadratischen Formen mit einer beliebigen Discriminante 
D liefert keinen weiteren Satz dieser Art, sondern, wie Herr Lehmer* zeigt, für 
jedes D einen Satz, in welchem das System der Linearformen auftritt, für 
welche D quadratischer Rest von den durch sie dargestellten Primzahlen ist. Es 
ergiebt sich also auf diesem Wege kein Satz mehr, in welchem es sich nur um 
eine einzige Linearform handelt. 

Bereits der Fall der Progression 4m + 3 ist mit den elementaren Methoden 
nicht angreifbar ; Herr Lehmer spricht nur die Vermutungf aus, dass für x =. o° 
der Grenzwert des Quotienten 



5>< B) M ,8)(«) 



n = l 



2 
existiert und den Wert — hat. Er beschliesst seine Abhandlung mit dem De- 

i " 

sideratum : % 

a und b seien ein Paar teilerfremder Zahlen ; (fl( b) (n) bedeute 1 oder 0, je 
nachdem alle v («) verschiedenen Primfactoren der Zahl n die Form am -\- b 
haben oder nicht. Es soll die Richtigkeit oder Unrichtigkeit der Gleichung 

|2'W0 (M) (n) 
lim n -=± = constans 

nachgewiesen werden. 

Der Beweis der Existenz dieses Grenzwertes würde — so fügt er hinzu — 
zugleich den Dirichlet'schen Satz vom Vorhandensein unendlich vieler Prim- 
zahlen in der Progression am + b ergeben. Er vermutet also, dass der Grenz- 
wert für jede Progression existiert und gleich einer von Null verschiedenen Con- 

* S. 381, Z. 7 und 9. t S. 331, Z. 14. J S. 834-335. 
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etanten ist. Im Gegensatz zu dieser Vermutung ist jedoch — wie im §1 des 
Folgenden ausgeführt werden soll — leicht beweisbar und zwar allein auf Grund 
der Dirichlet'schen Arbeit (d. h., ohne Anwendung neuerer Untersuchungen über 
die arithmetische Progression) : für jede Progression am, + b, in der a > 6 oder 
a = 5 ist, ist jener Grenzwert, wenn er existiert, gleich Null. Der Nachweis seiner 
Existenz würde also nicht das Vorhandensein unendlich vieler Primzahlen in der 
Progression zugleich ergeben. 

Ein von Null verschiedener Grenzwert kann also nur in endlich vielen 
Fällen vorhanden sein, nämlich höchstens für die sechs Progressionen 3m + 1, 
3m + 2, Am -f 1, 4m + 3, 6m + 1, ßm + 5. Von diesen stimmt in Bezug auf 
die vorkommenden Primzahlen die erste mit der fünften überein, während die 
zweite sich von der sechsten nur dadurch unterscheidet, dass sie die Primzahl 2 
mehr enthält. Nach dem oben Erwähnten sind die Fälle 3m + 1, 4m + 1 und 
6m + 1 durch Herrn Lehmer einfach erledigt, und es bleiben die Fälle 3m -f 2, 
4m + 3 und 6m + 5 offen. Wird die Existenz des betreffenden Grenzwertes als 
bewiesen angenommen, so ist seine Bestimmung ganz leicht, und es ergiebt sich 

insbesondere für die Progression 4m + 3 der von Herrn Lehmer vermutete 

2 
Wert — • Aber der springende Punkt besteht — wie bei vielen auf die Verteil- 

7t 

ung der Primzahlen bezüglichen Fragen — in dem Nachweise der Existenz des 
Grenzwertes. 

Es ist mir nun gelungen, mit Hilfe der neueren analytischen Hilfsmittel, insbe- 
sondere der in meiner Arbeit* "Über die Primzahlen einer arithmetischen Pro- 
gression " bewiesenen Sätze jenen Nachweis für alle drei Fälle zu führen, und es 
soll die Aufgabe des Folgenden (von §2 an) sein, diesen Beweis darzulegen. 

§1- 
Die unendliche Reihe 

r ? 

in welcher q alle Primzahlen am + b durchläuft, ist für s > 1 convergent, und, 

* Sitzungsberichte der Kaiserlichen Akademie der Wissenschaften in Wien, ruatheni.-naturw. 
Klasse, Bd. 112, Abt. 2» , 1903, S. 493-585. 
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wie Diriehlet* bewiesen hat, die Differenz 

Sl 1 , 1 

, q> f(a) 10g S -l 

bleibt endlich.f wenn s gegen 1 abnimmt. Wird also 

gesetzt, so ist ^(s) (desgl. im Folgenden i^s), -^( s )) eme Function, 

welche für alle den Ungleichungen 

l<s<2% 

genügenden Werte von s dem absoluten Betrage nach unterhalb einer endlichen 
Schranke gelegen ist. 

Da ferner die Summe 

endlich § bleibt, wenn s gegen 1 convergiert, so ist 

2'^- 1 T=2(y + i £ + *£ + ••■•) 

q 1 4 * a * 

also 

1 2 log — T- 1,1 1 
E[ = e« 1_ * = e*T5) lofr ^e^ s >= L_^ j£, («). (l) 

q 1 i- (,_!)♦(«) 

* " Beweis des Satzes, dass jede anbegrenzte arithmetische Progression, deren erstes Glied und Dif- 
ferenz ganze Zahlen ohne gemeinschaftlichen Factor sind, unendlich viele Primzahlen enthält," 
Abhandlungen der Königlich Preussischen Akademie der Wissenschaften zu Berlin, 1887, S. 45-71; 
Werke, Bd. 1, 1889, S. 813-342. 

t Diriehlet hat sogar bewiesen, dass jene Differenz sich für s = l einem Grenzwerte nähert ; doch 
ist diese Kenntnis für den vorliegenden Zweck unerheblich. 

t Statt 2 könnte natürlich hier auch jede andere oberhalb 1 gelegene Grösse stehen. 

§ Auch diese Function hat sogar für s= 1 einen Grenzwert, nämlich 2(4- \ + 4- A + ■ • • • 1 • 

q \ * 1 6 q" I 
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Andererseits bleibt das unendliche Produkt 

endlich,* wenn s gegen 1 con vergiert : 

nO-i) =*«(•). ( 2 ) 

q 1 

Durch Quadrieren von (1) und Multiplizieren mit (2) ergiebt sich 



l-l 



II ^ 2 = 1 — JL Ei(8)E i (s) * ^ E 6 {s). (3) 

q (l ij (s — l)*w (s _!)*(«) 



Nun ist aber 



1 i+ * 



\ q' / q s 

=1 ?0+|+^ + f +••■)• 

und dies ist offenbar 

_y y w e (M) (») . 
A « s 



n=l 



denn beim Ausmultiplizieren treten im Nenner die s-ten Potenzen aller derjenigen 
Zahlen auf, deren Primfactoren sämtlich die Form am + b haben, und zwar 
entspricht einem wirklich vorkommenden Nenner n* gerade der Zähler 2* ( " ) .f 
Man erhält somit wegen (3) 

tt A, w ( S — i)^ 5 » 

(,_ 1 )2^%^ = (.-l) , "räj^(»). (4) 

n = 1 n 



* Es nähert sich sogar für s = 1 dem Grenzwert JT 1 1 ) 

t Unter ©<„, s> (1) ist 1 zu verstehen. 
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Für a > 6 und a = 5 ist $> (a) > 2, also 

2 



*(«) 



>0; 



daher nähert sich alsdann die rechte Seite von (4) dem Grenzwerte 0, falls szu 

1 abnimmt. 

Nun besagt ein bekannter Satz von Dirichlet*): Es stelle c n für jedes ganz- 
zahlige n = 1, 2, 3, . . . eine ganze Zahl > dar ; wenn 

lim- 2 ^- 1 — 

existiert und = u ist, so convergiert die Reihe 

°° „ 



n = l 

für 8 > 1, und es existiert 



und ist =0. 
Wenn also 



lim((.-l)2i) 

8 = 1 \ jJSl» / 

5> ( "'e {a , b) (») 



lim 



»=1 



£C 



für eine Progression awi + 5, deren Differenz a > 6 oder = 5 ist, existiert und 
= a ist, so kann nach (4) nur a = sein, was bewiesen werden sollte. 

Ein von Null verschiedener Grenzwert kann also — abgesehen von den 
durch Herrn Lehmer erledigten Fällen — nur für die Progressionen 3wi -f- 2, 
im -f- 3 und Gm + 5 vorhanden sein ; ich werde im Folgenden für diese drei 
Fälle den Existenzbeweis erbringen und beginne mit dem Fall Am + 3. 

* " Sur un theoreme relatif aux series," Journal de mathematiques pures et appliquees, Ser. 2., Bd- 
1, 1856, S. 80-81 ; Journal für die reine und angewandte Mathematik, Bd. 53, 1857, S. 180-131 ; Werke, 
Bd. 2, 1897, S. 198 ; Vorlesungen über Zahlentheorie, 4. Aufl., 1894, S. 306. 
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§2- 
Es werde 2- (B) (4)3) («) = c„ 

gesetzt ; s werde als complexe Variabele c + ü aufgefasst und g (s) bezeichne die 
analytische Function, welche durch die für a > 1 convergente Reihe 

OD 

2 Sil 

n = l 

definiert ist. Dann ist für a >• 1 

»w=n(' + | + f + ....+£+....) 

=nO + ^)=n^i = nlii. (i) 



2° 



wo q alle Primzahlen 4m -|- 3 durchläuft. 

Wenn £ (s) die Riemann'sche Zetafunction bezeichnet, so ist für a > 1 



?w=n~ L T 






wo /> alle Primzahlen durchläuft, also 



?(«)=- J - r n-^- r n- J - T - («) 



1 — « 1 — '' 1 

2 8 2 8 r« 

wo r alle Primzahlen 4m + 1 durchläuft. Aus (6) folgt 



n-L T =(i-^)«.)nO~i); 



9 



dies ergiebt, in (5) eingesetzt, 

iw=(i-i)f(.)n(i+i)n(i-^. o 
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Es sei eine zahlentheoretische Function % («) so definiert, dass 
X(4j») = 0, z (4m + l)=l, £(4w + 2)=0, £ (4m + 3) = — 1 

ist; das ist der vom Hauptcharakter verschiedene Charakter der Gruppe der zu 
4 teilerfremden Restklassen modulo 4 . Für Primzahlen ist speziell 

*(2) = 0, Jt(2)=-1, %W = 1, 

und (7) verwandelt sich in 

»w=(i-^){wn(>-#). 



Weil nun für a > 1 



ist, ist für (T >• 1 



p" 



n 1 — yafo 



»w=(>--?) f w^|gj- <8) 



h-1 W 



(8) leistet, wenn die Grundeigenschaften der ^-Function angewendet werden,, die 
Fortsetzung der Function g (s) über die Gerade a = 1 hinaus ; # (s) ist für 
(j >0* meromorph und hat in dieser Halbebene zu Polen 1) alle Nullstellen der 

Reihe ^ j^» soweit es nicht Nullstellen mindestens gleicher Ordnung von f (s) 

sind, 2) den Punkt s = 1 ; dieser ist für g (s) Pol erster Ordnung mit dem Resi- 
duum 

m_jl\ i ~JL _L-JL 

1 *'i — i + i — + + ..."" 2 • _* ~~ n ' 

4 

§3. 

In meiner Arbeit über die arithmetische Progression habe ich u. a. folgende 
beiden Sätze bewiesen : 



* Weiter braucht man für den vorliegenden Zweck nicht zu gehen. 
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L* Es ist für 



t>3, 1 



<a<2 



logt 
\^(s)\<c l logt, 

wo Cj eine Constante ist. D. h. der Quotient 



(9) 



log« 



bleibt in jenem Teil der Ebene endlich. 
ILf DieEeihe 



n = l 



x( n ) 

n s 



(10) 



verschwindet für kein s mit reellem Teil > 1 (dies war schon vorher bekannt), 

1 



und es giebt zwei Constanten c z und c 3 , so dass in dem Gebiete t>S, 1 — 
<<x< 2 die Reihe (10) nicht verschwindet und der Ungleichung 



x( n ) 



n = l 



n' 



> 



log "t 



log c 't 
(11) 



genügt. 

Da ferner für diese Werte von s 





1 


1 


1 — 


2 r 


2 log°S3 



ist, so folgt für sie in Verbindung mit (8), (9) und (11) 

\g(s)\<c i .c 1 log t . logW < log"- 1. 

Daher ergiebt sich der Satz, welcher genau dem Satz 1. c, S. 524, entspricht: 
g{s) bezeichne die für a >■ 1 durch die Dirichlet'sche Reihe 

v^l = y 2'<»>e (4 , t) (n) 

definierte Function; dann giebt es eine positive Zahl <x mit folgenden Eigen- 
schaften: g(s) ist in demjenigen Teil der Ebene eindeutig und abgesehen vom 

2 
Pole erster Ordnung s = 1 (wo das Residuum = — ist) regulär, welcher rechts 

71 



*1. c, S. 514. 



1 1. c, S. 531. 



30 
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von der stetigen Curve 

<r= 1 — — =— für <>3, 
log" t = 

<* = 1 — i * für — 3 < t < 3 , 
log« 3 = ■= ' 

<J = 1 — , « } tx für *< — 3 
log*(— <) 

liegt (incl. der Curve selbst), und^(s) genügt für t> 3, I — =-— <<r< 2 der Un- 
gleichung 

\g(o + ti)\ = \g(a-ti)\<log*t. (12) 

§4. 
Da für er = 2 die Reihe 



gleichmässig convergiert, so ergiebt sich genau wie in §9 * der Arbeit über die 
arithmetische Progression 

n=l 

wo das Integral geradlinig zu erstrecken ist. 

§5. 

Wörtlich wie a. a. 0. in §10f mit Hilfe der dort mit (33) bezeichneten 
Ungleichung ergiebt sich hier mit Hilfe von (12), dass das in (13) auftretende 
Integral 

A- g (s) ds = Ini . — x + (xe~ v ** •) (14) 

ist, wo c eine positive Constante bezeichnet. 

* L. c, S. 525-520. t L. c, S. 526-529. 
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Aus (14) folgt in Verbindung mit (13), dass 

x 2 

"* 10g 

n=l 



2 c» log — = — x + {xe-^^) (15) 

n=l 

ist. 

§6. 
Aus (15) folgt, wenn 

So 

e -Vlogs = § 

gesetzt wird, 

V Cn log (L±il? = ± (a, + to ) + 0(o:e-' ?1 ^).* (16) 



n = l 



Durch Subtraction erhält man aus (15) und (16) 

(1 + 8) x 



log (1 + 3) 2 c n + 2 c n log (1+ ^ )a; = -|-fo + (ar^. (17) 



n=l s=» + l 



Hierin ist die (nicht negative) zweite Summe 

(1 + *)» , , $v ( l + 8)a; (! + «)* 



<2^ 1 °8 ü±iLXsslo 8( 1 + Ä )2^ a 2^ (18) 



n=x + l ^ m=*+l n=x+l 



Nun ist bekanntlichf 

a» 

2 2 v(n) = -da; log x + Bx + 0(V» log cc), 



n = l 



wo J. und B zwei Constanten sind ; also ist a fortiori 

(1 + 6)* (l+ä)* (1 + «* 

2* = 2* w e ( . lB (n)<2* w 

n = s + l n=*+l n=*+l 

= A(l+8)x(logx+\og(l + 8))+B{l+S)x—Ax\ogx—Bx + OW'x~\ogx) 
= J.S* log x + BSx + A (1 + 5) aj log (1 + «) + (Välpga) 
= Ä log » + (Äx) + ( Välog sc) = (as log axr^) ; 

* Ist die obere Summationsgrenze nicht ganz, so hat n alle bis zu ihr gelegenen ganzen Zahlen zu 
durchlaufen. 

t Vergl. Mertens, " Über einige asymptotischen Gesetze der Zahlentheorie," Journal für die reine 
und angewandte Mathematik, Bd. 77, 1874, S. 294. 
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daher ist nach (18) die zweite Summe in (17) 

= («r rW'x log xe~ ' f_1 °**) = (x log xe~ ■* B **) . 
Dadurch verwandelt sich (17) in 

log (1 + 5)2 c » = -f" ^ x + ° ( x lo S a»~ , * T5rx ) ; 

n=l 

daraus ergiebt sich genau wie a. a. 0.*, dass 

x c% R 

Sc n = — x + («e-»' 15 ^) 

n=l 

ist, wo ß eine positive Constante bezeichnet. 

Hierin liegt der von Herrn Lehmer vermutete Satz 



2c„ 2> (n>e w«) 



lim ^^i- = lim n - 



-i 2 



als Spezialfall enthalten. 

§7- 
Ganz analog lässt sich der Nachweis führen, dass die Grenzwerte 

22"">e (3>2) (n) 
lim*=* 

und JL 

2y% B (n) 

lim 55 * 

O / o o / o 

existieren und gleich — — — bezw. ~- — sind. Es gelten nämlich alle Ent- 

Wickelungen der §§2-6, wenn dabei folgende Aenderungen in der Bezeichnungs- 
weise und in Einzelheiten angebracht werden. 
Es werde 

c n = 2'«e (M) (n) [bezw. c, = 2-we (lill (n)] 

*L. c.,S. 530-531. 
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gesetzt ; wenn g («) die für a > 1 durch die Reihe 



, n° 



definierte Function bezeichnet, so ist für a > 1 

*w=n — §-> 

wo g alle Primzahlen 3m + 2 [bezw. 6m + 5] durchläuft. Wenn r alle Prim- 
zahlen 6m + 1 durchläuft, so ergiebt sich wie in §2, dass 

i(.)=('-^)«-)n(i+|)n(>4) < 19 > 

[bezw. 

» w = [C 1 - tX 1 - *■> w n (x + -f ) n - £)] (^o) 

ist. 

Es sei nun ^ (n) so definiert, dass 

x (Zm) = 0, z(3m + l)=l, x (3m + 2) = - 1 
[bezw. 

x (6m) = 0, £ (Bin + 1.) = 1 , £ (6m -f- 2) = , 

^(6m + 3) = 0, ^(6m + 4) = 0, £ (6m + 5) = — 1] 

ist ; dann ist nach (19) [bezw. (20)] für a > 1 

,w-(.-i)i:(.)n(i-^) = (i-i)f(.) » 

[bezw. 

^w=0-i)0-i)fwnO-^) 



2j W 8 
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Also ist g (s) über die Gerade er = 1 fortsetzbar und hat in s = 1 einen Pol erster 
Ordnung mit dem Residuum 

K t; i-4 + i— ; i + + — £+ •••• T JL^3 " 
[bezw. 

(i-jxi-i) ; =i ^_ = ^n 

1 6+t — ntlJ •••• 71 /Q OTtJ 

6~V3 

Der in §3 citierte Hilfssatz II. gilt auch für die hier vorliegenden beiden 
Reihen 

wie a. a. 0.* bewiesen ist ; daraus folgt für die jetzigen Bedeutungen von g (s) 
gleichfalls die Richtigkeit des oben auf S. 217-218 ausgesprochenen Satzes und 
damit wörtlich wie oben in §§4-6 die Existenz des Grenzwertes 



2V3 






welcher gleich dem Residuum von g (s) im Pole s = 1 , also gleich 



7t 



[bezw. ^] ist. 



Berlin, den 28ten October 1903. 



•L. o.,S. 581. 



